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Abstract 

The primitive finite permutation groups containing a cycle are classified. Of these, 
only the alternating and symmetric groups contain a cycle fixing at least three points. 
The contributions of Jordan and Marggraff to this topic are briefly discussed. 

1 Introduction 

There is a long tradition, going back to Jordan, of proving that a primitive permutation 
group of degree n, containing an element with a specific cycle structure, must contain A n . 
The following theorem of Jordan (see [7J Theorem 3.3E] or [22| Theorem 13.9]) is typical: 

Theorem 1.1 Let G be a primitive permutation group of finite degree n, containing a 
cycle of prime length fixing at least three points. Then G > A n . 

The following extension of this result, removing the primality condition, was motivated by 
a question raised by Alexander Zvonkin in connection with his work with Fedor Pakovich 
on polynomials and weighted plane trees: 

Theorem 1.2 Let G be a primitive permutation group of finite degree n, not containing the 
alternating group A n . Suppose that G contains a cycle fixing k points, where < k < n — 2. 
Then one of the following holds: 

1. k = and either 

(a) C p < G < AGL\ (p) with n = p prime, or 

(b) PGLd{q) < G < PTL^iq) with n = (q d — l)/(q — 1) and d > 2 for some prime 
power q, or 
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(c) G = £2(11), Mn or M23 with n = 11, 11 or 23 respectively. 

2. k = 1 and either 

(a) AGLd(q) < G < ATLd(g) witft n = q d and d > 1 for some prime power q, or 

(b) G = L 2 (p) or PGL 2 (p) with n = p + 1 for some prime p > 5, or 

(c) G = Mn, M12 or M24 wift n = 12, 12 or 24 respectively. 

3. k = 2 and PGL 2 {q) < G < PTL 2 (q) with n = q + 1 /or some prime power q. 

Corollary 1.3 Lei G be a primitive permutation group of finite degree n, containing a 
cycle with k fixed points. Then G > A n if k > 3 , or if k = 0, 1 or 2 and n avoids the values 
listed in parts (1), (2) or (3) of Theorem 1.2. 

Comments 1 If a permutation g has a cycle of length coprime to all its other cycle lengths, 
then some power of g is a cycle of the same length, so these results can be applied to it. 

2 It is straightforward to check that the groups G listed in Theorem 1.2 all have elements 
with the appropriate cycle structures. Moreover, they are all primitive. In fact, apart from 
proper subgroups of AGLi(p) in 1(a), they are all doubly transitive. 

3 In general, one cannot remove the hypothesis that G is primitive. For instance, if m is 
a proper divisor of n then the imprimitive group S m I S n / m of degree n contains a cycle g 
with k fixed points for k = m, 2m, . . . , n — 2m (permuting the blocks non-trivially) , and 
for n — m < k < n — 2 (leaving each block invariant). However, if k is coprime to n and 
less than n/2, then any transitive group containing g is primitive, so these results apply. 

4 A similar result to Theorem 1.2, restricted to the case where n is prime and k > 0, has 
been obtained by Bouw and Osserman [21 Prop. 3.1], who apply it to covers of curves in 
positive characteristic. (Their proof can be simplified by using the fact that the transitive 
groups of prime degree n are known: apart from S n and A n , they are the groups G in parts 
1(a) or 1(c) of Theorem 1.2, together with those in 1(b) for which n is prime.) 

5 As in the preceding comment, some of the motivation for results of this type comes from 
covering space theory. The monodromy group of a covering is the group of permutations 
of the sheets obtained by lifting closed paths. It is primitive if and only if the covering is 
not a composition of coverings of smaller degrees. Local branching information provides 
cycle structures for certain elements of this group, so it is useful to know which primitive 
groups contain elements with given cycle structures. 

6 There is a similar situation in Galois theory: if f(t) G then the Galois group G of / 
acts primitively on the roots if and only if / is not a composition of polynomials of smaller 
degrees. If p is a prime not dividing the discriminant of /, the degrees of the irreducible 
factors of the reduction mod (p) of / give the cycle structure of an element of G. 

7 Finally, it should be emphasised that the proof of Theorem 1.2 relies heavily on the 
classification of finite simple groups — in particular, on the resulting classification of doubly 
transitive groups. It seems hopeless to expect proofs of results such as this using only the 
methods available to Jordan and his contemporaries. 
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2 Proof of Theorem 1.2 



The case k = has been dealt with by the author in [TO], completing work of Feit [8], 
while the case k = 1 has been dealt with by Miiller in [TBI Theorem 6.2] (see also pJU 
Theorem 3.2] and [3]). Thus we may assume that k > 2. 

A theorem of Jordan, often attributed to Marggraff (see Section 3) shows that G, being 
primitive and containing a cycle with k fixed points, is {k + l)-transitive; since k > 2, G is 
at least 3-transitive. As a result of the classification of finite simple groups, the multiply 
transitive finite permutation groups are known (see [S], for instance). In particular, the 
3-transitive groups G ^ A n are as follows: 

(i) various groups G such that L 2 {q) < G < PTL 2 (q), with n = g + 1 for some prime 

power q; 

(ii) various subgroups G < AGLd{2) with n = 2 d and d > 3; 

(iii) M n with n = 11 or 12, M 12 with n = 12, M 22 and Aut M 22 with n = 22, M 23 with 
n = 23, M 24 with n = 24. 

All these groups appear in their natural representations, apart from M n acting on the 
n = 12 cosets of a subgroup L 2 (ll). Of these groups, only M n , M 12 , M 23 and M 24 in their 
natural representations are 4-transitive, only M\ 2 and M 24 are 5-transitive, and none are 
6-transitive. Thus 2 < k < 4. 

The groups in (iii) can be eliminated since inspection of the groups or of their character 
tables in [6] shows that they do not contain (n — /c)-cycles for such values of k. 

If G < AGLd(2), as in (ii), then G is only 3-transitive, so k = 2. Then the subgroup 
Go fixing is a 2-transitive subgroup of GL^(2) of degree m = 2 d — 1 on the non-zero 
points, containing an (m — l)-cycle, so it must appear in case (2) of this theorem (with m 
replacing n). However, the groups in parts (b) and (c) of (2) all have even degrees, so Go is 
an affine group of dimension c and degree q c for some prime power q = p e , as in (a), with 
2 d — 1 = q c = p ec . At this point it is tempting to quote Mihailescu's proof of Catalan's 
conjecture [17], but a much simpler argument suffices. Since d > 2 we have p ec = — 1 
mod (4), so ec is odd. Thus p ec + 1 has an odd factor p ec ~ l —p ec ~ 2 _|_ . . . _|_ ]_ j which must be 
1, soe = c = l,gis prime and Go = AGL\(q). This group has a normal Sylow g-subgroup 
Q = C q , which permutes the non-zero points transitively, so it is a Singer subgroup of 
GL^(2), and hence of index d in its normaliser [91 II. 7.3]. However, Q is normal and of 
index q — 1 in Go, so d is divisible by q — 1 = 2 d — 2, which is impossible for d > 3. 

There remain the groups G in (i). Again, these are only 3-transitive, so k = 2. If 
q = 2 e then L 2 (g) = PGL 2 (g) is 3-transitive, with an element fixing and oo and inducing 
a cyclic permutation of the remaining q — 1 points, so the same holds for each G (one 
for each divisor of e). Now suppose that q = p e for some odd prime p. In this case, 
PTL 2 (q) I 'L 2 {q) = G 2 x G e , with the images of PGL 2 {q) and PSL 2 (g) giving the direct 
factors. Now PEL 2 (g) is not 3-transitive: for instance, the subgroup fixing and oo has two 
orbits on the remaining points, consisting of the quadratic residues and the non-residues in 
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the field ¥ q . Each element of PTL 2 (q)\PT l L 2 (q) transposes the corresponding two orbits of 
PSL 2 (g) on distinct ordered triples (which are also the orbits of L 2 (<?)), so G is 3-transitive 
if and only if it is not a subgroup of PHL 2 (q). It follows that for odd e, the 3-transitive 
groups G are again those containing PGL 2 (q), and each of these contains a cycle with two 
fixed points. If e is even, however, there is another complement for the direct factor C e , 
namely the image of the subgroup M 2 (q) of PTL 2 (q) generated by L 2 (q) and an element 
t i — y at^ where a is a non-residue. (For instance, when q = 9 this is the 'Mathieu group' 
Mio = Aq.2 3 in ATLAS notation j6].) In this case there are 3-transitive groups G which do 
not contain PGL 2 (q); we need to show that none of them contains a cycle with two fixed 
points. We can take these to be and oo, in which case the subgroup of PTL 2 (q) fixing 
them consists of the semilinear transformations g : t H- at 7 , where a G F* and 7 G GalF g . 
This has a normal subgroup N = {g \ ^ = 1} = ¥* = C g _i, complemented by a subgroup 
{g I a = 1} = GalF g = C e . Replacing g with a suitable power of the same order, we may 
assume that 7 : t M- t p for some / dividing e, so 7 has order d — e/f. Then 

is an element of N, and since 1 + pf + p 2 ? + ■ ■ ■ + p^" 1 ^ divides p e — 1 = q — 1 the order 
m of g d divides 

q^i 

1 +p f + p 2f H h p( d -W 

If is a cycle of length q — 1 then its order dm is equal to q — 1, so 1 +pf +p 2 ^ + • • • -i-p^ -1 )^ 
divides d. This is impossible unless d = 1, so that G PGL 2 (q). It follows that the only 
(g — l)-cycles g G PTL 2 (q) are those in PGL 2 (q); since they satisfy (L 2 (q),g) = PGL 2 (q), 
the only groups G containing (g — l)-cycles are those containing PGL 2 (q). 

3 Jordan and Marggraff 

Following Burnside jH §159] and Wielandt [22| Theorem 13.8], the result that a primitive 
permutation group containing a cycle with k fixed points must be (fc+l)-transitive has often 
been attributed to Marggraff (or Marggraf or Marggraaf). Both authors state the result 
without proof, referring to his dissertation [TJ]. Dixon and Mortimer [TJ Exercise 7.4.11] set 
it as an exercise, without attribution or solution, though in a later hint they refer to a proof 
by Levingston and Taylor [T3]. In his scholarly review of that paper, Neumann [20] points 
out that an earlier paper by Atkinson [1] contains a similar proof due to Alan Williamson. 

In fact Neumann, clearly one of the few who have read Marggraff's dissertation or 
his subsequent paper [TB], argues in [20] and in more detail in [2TJ that this theorem 
should really be attributed to Jordan. Here is Jordan's Theoreme I from p. 384 of [11] 
(see also [131 P- 314]), with the incorrect 'n — p — 2q + 3 fois primitif in his first sentence 
amended to 'n — p — 2q + 3 fois transitif, the phrase he surely intended (see [211 P- 272] 
for Neumann's comments on this, including an English translation of Theoreme I using 
modern terminology): 
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Si un groupe G, primitif et de degre n, contient un groupe T dont les substitutions 
ne deplacent que p lettres et les permutent transitivement (p etant un entier quelconque ), 
il sera au moins n — p — 2q + 3 fois transitif, q etant le plus grand diviseur de p tel, que 
Von puisse repartir les lettres de Y de deux manieres differentes en systemes de q lettres 
jouissant de la propriete que chaque substitution de T remplace les lettres de chaque systeme 
par celles d'un meme systeme. 

Si aucun des diviseurs de p ne jouit de cette propriete ( ce qui arrivera notamment si T 
est primitif, ou forme des puissances d'une seule substitution circulaire) , G sera n — p + 1 
fois transitif. 

Note in particular the last sentence, which includes the case where V is generated by a 
cycle. Neumann also finds no clear justification for the date of 1892 assigned by Burnside 
and Wielandt to Marggraff's dissertation, arguing that the rather sketchy evidence avail- 
able suggests that it was probably written in 1889 or 1890. Again, see [21] for more on 
Marggraff's work and its relationship with that of Jordan. 

Concerning Jordan's Theorem 1.1, although Wielandt [22J Theorem 13.9] refers to |12j . 
it is not explicitly stated there. However, it follows easily from Theoreme I of [11], stated 
above, together with Theoreme I of [T2j : 

Soit p un nombre premier impair. Un groupe de degre p + k ne pourra etre plus de k 
fois transitif, si k > 2, a moins de contenir le groupe alterne. 
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